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(57) Abstract 



The existing 8-bit MPEG video 
coder is extended to an N-bit video coder, 
which can be implemented in hardware 
for a particular value of N or in a gen- 
eral purpose microprocessor for arbitrary 
values of N. I-frame coding is modified 
by: 1) extending the range of the quan- 
tized values of the non-predicted and pre- 
dicted DC coefficients to [0.2^-1] and 
[-(2N-l),2N-l], respectively; 2) extending 
the 8-bit VLC table used to code the num- 
ber of bits required to represent the pre- 
dicted DC value to N-bits; and 3) when 
the variable length code selected from the 
VLC table for a particular DC value is 
longer than 8-bits, inserting a marker bit 
into the bitstream to avoid emulating start 
codes that are inserted into the bitstreani to 
provide error resilience. P-frame coding 
is modified by scaling the decision thresh- 
olds used in the motion-compensated pre- 
diction by Nb « 2N-«. 
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N-BIT VIDEO CODER AND METHOD OF EXTENDING AN 8 -BIT MPEG 

VIDEO CODER 

PtArKC;ROUND OF THE INVENTION 

F-iP>ld of the Invention 

This invention relates to coding video data and more 
specifically to coding high resolution N-bit video data . 

5 

Dpc^rription of thg^ Related Art 

The bandwidth requirements of video data requires that 
the video be compressed and coded for transmission or 
storage. Fortunately, video data exhibits substantial 

10 intraframe spatial correlation and interframe temporal 
correlation that can be exploited to compress the data with 
minimal visual artifacts. Entropy coding achieves bit rate 
reduction by using the statistical properties of the video 
data and, in theory, is lossless, 

15 The current Motion Picture Expert Group (MPEG2 ) 

standard documented in ISO/IEC 13818-2:1995 entitled 
''Information Technology; Generic Coding of Moving Pictures 
and Associated Audio Information: Video'' and the developing 
MPEG4 standard for coding digital video receive 8-bit per 

20 pixel data and compress it to a desired bit rate or at a 
desired compression rate. The basic approach as shown in 
detail in FIG. 1 is to perform a two-dimensional discrete 
cosine transform (OCT) on 8x8 pixel blocks to reduce the 
intraframe spatial redundancy. This technique is used on 

25 the first frame to initiate coding and periodically 
thereafter to avoid error accumulation. The remaining P- 
frames are compressed by performing a motion- compensated 
prediction on adjacent frames to reduce temporal redundancy 
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and then performing a two-dimensional DCT on 8x8 pixel 
blocks representing the prediction error in each frame to 
reduce the spatial redundancy. Entropy coding is then used 
to code the quantized DC and AC coefficients. 

Specifically, each I- frame is coded by disabling the 
motion estimation 10 and motion compensation 12 functions 
(switches S1,S2 and S3) and passing the original video 
frame 14 to a transform coder that independently transforms 
8x8 pixel blocks using a two-dimensional DCT 16. The DC 
and 63 AC coefficients are quantized 18 by dividing each 
value by a step-size Qp, which has a 5-bit range. The 
step- size determines the amount of compression; the larger 
Qp the greater the compression but the greater the coding 
error. The quantized coefficients are inverse quantized 
15 20; inverse transforroed 22, and stored directly in the 
frame buffer 24. The reconstructed frame is clipped so 
that it lies in a range of [0,255] . 

The quantized I- frame coefficients are then coded 2 6 
and output into a bitstream 28. If the DC value is less 
20 than a user specified threshold, the DC value is treated as 
the first AC coefficient. The AC coefficients are coded by 
reading them out in a zig-zag pattern, forming them into 
one or more symbols each comprised of three components; the 
number of zeros before the next non-zero coefficient, the 

2 5 value of the non-zero coefficient, and whether it is the 

last non-zero coefficient in the block, and Huffman coding 
the symbols. High quality statistics characterizing the 
symbol distribution are readily available for 8-bit video. 
Otherwise, the user, based on his knowledge of the 

3 0 video characteristics, selects whether to code the DC value 

using a fixed code or to subject the DC value to a spatial 
prediction based upon the values of other DC coefficients 
in the current frame and use a hybrid fixed-variable length 
code. In the former case, the DC value is coded using an 
35 8-bit fixed code that specifies values over a range of 
[0,255]. To enhance error resiliency by limiting the 
number of consecutive zeros in the bitstream, the value of 
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128, which would be represented as 10000000, is mapped to 
the value 255. Error resiliency is further enhanced by 
injecting start codes, e.g. twenty- three zeros followed by 
a number, in the bit stream when, for example, video 
transmission is first initiated, prior to each frame and 
possibly prior to certain blocks. Should the data become 
corrupted, the decoder can skip to the next start code and 
reacquire the coded video signal. 

When the user enables intraframe DC prediction (MPEG 
provides several known techniques for DC prediction) , the 
residual values are coded using a hybrid fixed- variable 
length code that specifies values over a range of [- 
255,255] . For example, the value 9 is coded using a fixed 
length code 1001 to represent the value and a VLC to 
represent the number of bits or "size" of the fixed length 
code. High quality statistics characterizing the size 
distribution are readily available for 8-bit video and 
provide better compression than simple fixed length codes. 

Each P-frame is encoded by enabling switches S1,S2 and 
S3 so that a motion compensated reconstructed frame is 
subtracted from the P-frame at summing node 30. The two- 
dimensional DCT 16 is performed on each 8x8 pixel block 
representing the prediction error in each frame, the 
coefficients are quantized 18 as before, although the value 
of Qp may be different, and passed to a P-frame entropy 
coder 32. The coefficients are . inverse quantized 20, 
inverse transformed 22, added to the motion compensated 
reconstructed frame at summing node 34 and stored in the 
frame buffer. The prediction error frame is clipped at the 
output of the IDCT 22 to a range of [-255,255]. 

Motion estimation finds the best match in the previous 
frame for each microblock, i.e. four 8x8 pixel blocks, in 
the current frame, represents the match with a motion 
vector and determines the optimal mode for coding the 
microblock. First, if the prediction error frame is 

larger than the current frame, motion estimation and 
compensation is disabled and the I- frame coding technique 
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is used for that microblock. Second, assuming prediction 
does provide coding gain, if the difference between the 
prediction error associated with a zero motion vector and 
the best motion vector is less than a decision threshold 
5 the zero motion vector is selected. The motion vectors are 
VLC 35 based on a statistical distribution of motion 
vectors for 8-bit video data and placed in the bitstream. 
Since the zero motion vector is the most likely it is 
assigned the fewest bits, hence coding gain is achieved by 

10 selecting the zero motion vector when the prediction gain 
associated with the best motion vector is small. Third, 
assuming the best motion vector outperforms the zero motion 
vector, splitting the microblock into 4 8x8 blocks may 
enhance coding gain. If the difference between the sum of 

15 the prediction errors of the 4 blocks and the single 
microblock is less than a decision threshold, the single 
motion vector is selected. More bits are required to 
transmit four motion vectors than one, hence the coding 
gain associated with the split must justify the extra cost. 

20 If either modes 2 or 3 are selected, motion 

compensation 12 uses the motion vector (s) to get the 
corresponding blocks from the reconstructed frame in frame 
buffer 24 and move them to the correct locations in the 
current frame. The motion compensated frame is then 

25 subtracted from the current frame at summing node 30. If 
mode 1 is selected, the predictive loop is disabled. 

Conventional sensors, e.g. infrared, x-ray, etc., 
generate video data with 8 -bit precision. Thus, the 
standard 8 -bit MPEG video coder provides a good match. 

3 0 However, new technologies are providing sensor resolutions 
of 12-16 bits. The current approach is to conform the data 
to the 8 -bit format via truncation or remapping. Although 
simple, this introduces significant mapping error and 
largely defeats the advantages provided by the higher 

35 precision sensors. 

To date, the MPEG standardization committee has not 
adopted nor encouraged the development of high resolution 
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N-bit coders that are optimized for the particular bit 
rate. MPEG encourages participants to use the available 
tools and to incorporate them in new tools for cost 
reasons. Optimized N-bit video coders would represent a 
5 significant increase in cost. Optimized N^bit coders 
require a large amount of training data for each value of 
N to develop the required statistics for the VLC tables. 
Since, the high precision sensors are an emerging 
technology this data is not available . 

10 A. Tanju Erdem et al, "Scalable extension of MEPG-2 

for coding lO-bit video" SPIE Vol. 2186 Image and Video 
Compression 1994, pp. 245-256 describes and extension of 
the conventional 8 -bit progressive coding algorithm to 10- 
bit data. Progressive coding is -used to progressively send 

15 8 -bit data over a band limited channel to a decoder where 
it is progressively reconstructed on the display. As shown 
in FIG. 1 on page 252, the 10-bit data is mapped to an 8- 
bit format via downsampling and coded as the base layer. 
The reconstructed 8 -bit frame is subtracted from the 10 -bit 

20 frame, mapped to the 8 -bit format and coded as the 
enhancement layer. Although this approach reduces the 
mapping error, the coding efficiency is poor. The 
enhancement layer is a high pass version of the 10 -bit 
frame and thus exhibits very little spatial correlation. 

25 As a result, coding the enhancement layer requires a lot of 
bits. At rates just above 8-bits the loss of compression 
is not substantial, but at higher resolutions the coding 
inefficiency may be prohibitive. 

30 qTTMMARY O F ^^H^ TWVENTION 

in view of the above problems, the present invention 
provides a direct N-bit MPEG video coder that uses 
available MPEG tools and substantially eliminates mapping 
error without requiring N-bit statistics. 
35 This is accomplished by extending the existing 8 -bit 

MPEG video coder to an N-bit video coder, which can be 
implemented in hardware for a particular value of N or in 
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a general purpose microprocessor for arbitrary values of N. 
I-frame coding is modified by 1) extending the range of 
the quantized values of the non-predicted and predicted DC 
coefficients to [0,2''-l] and [ - (2''-l) , 2''-l] , respectively, 
5 2) extending to N-bits the 8 -bit VLC table used to code the 
number of bits required to represent the predicted DC 
value, and 3) when the code selected from the VLC table is 
longer than 8 bits, inserting a marker bit into the 
bitstream to avoid emulating start codes that are inserted 

10 into the bitstream to provide error resilience. P- frame 
coding is modified by scaling the decision thresholds used 
in the motion- compensated prediction by Nb = 2^'®. In both 
cases, the saturation levels for clipping the inverse 
transformed frames are extended to N-bit values. 

15 Furthermore, the number of bits used to represent the 
quantizer step-size is preferably set at N-3 bits to 
maintain the same resolution as the 8-bit MPEG video coder 
for 8-bit video. The N-bit coder may be incorporated in a 
progressive coding scheme to service multiple users having 

20 different SNR requirements and channel capacities or to 
code very high bitrate data such as 32 -bit floating point 
data . 

These and other features and advantages of the 
invention will be apparent to those skilled in the art from 
25 the following detailed description of preferred 
embodiments, taken together with the accompanying drawings, 
in which; 

RRTEF DESCRTPTTON OF THE DRAWINGS 
30 FIG. 1, as described above, is a block diagram 

illustrating the standard 8 -bit MPEG video coder ; 

FIGs. 2a through 2c are flow charts illustrating the 
extension of the 8 -bit MPEG video coder to an N-bit coder 
in accordance with the present invention; 
35 FIG. 3 is" a table of the extended N-bit variable 

length codes for the DC size values,- 

FIG. 4 is a block diagram of the N-bit coder; 
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FIGs. 5a and 5b are SNR performance plots comparing N- 
bit coding to truncated 8 -bit coding for 12 -bit data; 

FIG. 6 illustrates the use of N-bit coding in an 8 -bit 
video display application/ 
5 FIG. 7 is a block diagram of a progressive video coder 

that uses the N-bit coder; 

FIG. 8 is a MSE performance plot of the progressive 
video coder; and 

FIG. 9 is a block diagram of a multi-user application 
10 of the progressive video coder. 

pRTATT.ED DES CRIPTION OF THE INVENTION 

The present invention provides a technique for 
extending the 8 -bit MPEG video coder to an arbitrary N-bit 

15 coder. This is done using available MPEG tools and without 
requiring new statistics for the different N-bit values. 
The extension is accomplished by selectively, extending a 
few critical parameters to N bits while leaving the -others 
unchanged. The resulting N-bit coder provides substantial 

2 0 coding gain over either the data conforming or progressive 
coding techniques without departing from the goal of using 
available MPEG tools. Furthermore, the performance of the 
N-bit coder is only marginally inferior to optimized N-bit 
coders designed from scratch. 

25 The extension of the 8-bit MPEG video coder to an N- 

bit coder is depicted in FIGs. 2a-2c. As shown in FIG. 2a, 
the modifications occur in three categories: modification 
of the syntax (step 40) , extension of I- frame coding to N- 
bits (step 42) and extension of P-frame coding to N-bits 

30 (step 44) . The syntax of the video coder is modified when 
the video coder is being used in a simulation for design or 
testing purposes or when the video coder is implemented in 
a general purpose microprocessor that can code arbitrary 
values of N. If the video coder is implemented in hardware 

35 for a particular value of N, the number of bits N and the 
number of bits for representing the step-sizes are hard 
coded . 
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The syntax is modified by inserting the following code 
into the VideoObjectLayer of the 8 -bit MPEG video coder: 
not_8_bit 
if {not_8_bit) { 
5 bits_per_pixel 

bits_per_Qp 

} 

The not_8_bit signifies whether the video data precision is 
8 bits per pixel. If the flag is set, the video coder 

10 reads the bits_per_pixel and the bits_jper_Qp . The user can 
set the bits_per_Qp at whatever the user prefers. However, 
a value of N-3 will maintain the same resolution as the 8- 
bit MPEG video coder for 8-bit data. 

As shown in FIG. 2b, I- frame coding is extended to N 

15 bits by first extending the range of the quantized values 
of the non-predicted and predicted DC coefficients to [0,2"- 
1] and [- (2''-l) , 2''-l] , respectively (step 46). This is 
required to maintain the precision of the DC component of 
the video data. Second, the 8 -bit VLC table used to code 

20 the number of bits required to represent the predicted DC 
value is extended to N-bits (step 48), as shown in detail 
in the VLC table 50 in FIG. 3. This increases the number 
of bits required to code the intraframe predicted DC values 
but greatly enhances the precision of the data. Since, the 

25 N-bit VLC table is an extension of an 8 -bit table optimized 
for 8 -bit data it is, most likely, suboptimal . However, 
the performance degradation appears to be minimal for bit 
rates up to 16 bits. Third, when the code selected from 
the VLC table for a particular DC value is longer than 8 

30 bits, a marker bit, i.e. a "1", is inserted into the 
bitstream to avoid emulating the start codes that are 
inserted into the bitstream to provide error resilience 
(step 52) . Lastly the saturation level for clipping the 
output of the inverse DCT is scaled to N-bits to match the 

35 range of the video data (step 54) . 

As shown in FIG. 2c, P-frarae coding is extended to N 
bits by scaling the decision thresholds used in the motion- 
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compensated prediction by Nb = 2''~^ (step 56) . The decision 
thresholds for modes 2 and 3 in the motion estimation are 
derived from 8 -bit data and thus must be scaled up to N 
bits.. Otherwise the thresholds will be too low causing the 
5 coder to select the best motion vector in mode 2 to often 
and to select the four blocks over the single microblock to 
often in mode 3 . The saturation level for clipping the 
output of the inverse DCT is also scaled to N-bits to match 
the range of the video data (step 58) . 

10 Applicant found that the 8-bit MPEG coder could be 

effectively extended to an N-bit MPEG video coder without 
modifying every parameter or extending every VLC table . In 
particular the AC coefficients in both the I and P- frames 
and motion vectors for N-bit data can be coded using the 8- 

15 bit VLC tables. The VLC tables may be extended to N bits 
if warranted by a particular application or the 
characteristics of the video data. Furthermore, when an N- 
bit coder is used, the value of 128- does not have to be 
mapped to the value 255 to avoid zero accumulation. 

20 As shown in FIG. 4, the N-bit video coder 60 can be 

implemented in many different ways. First, the N-bit video 
coder can be simulated for design and testing purposes 
prior to finalizing the design and implementing it in 
hardware. At this stage, arbitrary bit rate coders can be 

2 5 simulated simply by changing the value of N. This is a 
very convenient design and testing feature. Second, the N- 
bit video coder can be implemented by programming a general 
purpose microprocessor. This is relatively complicated and 
expensive but allows the coder to handle arbitrary bit rate 

30 data. Current techniques must either map the data to 8 
bits or use the inefficient progressive coding technique. 
Lastly, the N-bit video coder can be implemented in 
hardware that is specially designed for a specific bit rate 
and application. -This simplifies the hardware and lowers 

35 cost. 

The relative performance of Applicant's direct 12 -bit 
coder and the conventional truncation coding to 8 -bits is 
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shown in FIGs . 5a and 5b. As shown in FIG. 5a, for a 
desired bits/frame direct 12 -bit coding maintains a PSNR 62 
that is consistently 2dB better than the truncation coding 
PSNR 64. As shown in FIG. 5b, the direct 12-bit coder PSNR 
5 66 consistently outperforms truncation coding PSNR 68. 
Note, as the bits/frame increases the truncation coding 
PSNR 68 flattens out. This technique can not recapture the 
mapping or truncation error no matter how many bits are 
used. Conversely, the direct 12-bit coder PSNR 66 

10 increases monotonically until the error between the 
reconstructed video at the decoder and the input video is 
virtually zero. The improvement in performance is mainly 
to the DC values of the reconstructed image which is 
particularly critical to perceived visual quality, much 

15 more so than AC values. 

FIG. 6 illustrates one particularly useful application 
of the direct N-bit video coder. Current video display 
terminals 70 have only 8 -bit display capability 72 and thus 
can not display the N-bit video 74, However, the 8 -bit 

20 range 72 can be slid back-and- forth in the N-bit range 74 
to optimize the visual display. Typically, the 8 -bit range 
72 might be centered in the middle of the N-bit range 74, 
which typically corresponds to the most information. 
However, if the video is very dark, i.e. the msbs are zero, 

25 the 8-bit range can be slid towards the Isbs . 

Although one of the advantages of the direct N-bit 
coder is to avoid the coding inefficiency of progressive 
coding, in some situations it may be useful to combine N- 
bit and progressive coding. For example, if N>>8, for 

30 example 32 -bit floating point data used to represent 3-D 
mesh data, the hardware and specifically the multipliers 
are very expensive. In addition, extending the 8-bit DC 
size VLC table to very large N may exhibit a significant 
degradation in perfoirmance as compared to the optimized N- 

35 bit coders. In a multi-user environment, a progressive N- 
bit coder that is tailored to the SNR requirements and 
channel - capabilities of the users may improve overall 
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coding efficiency. 

As shown in FIG. 7, the M-bit video where M>>N is 
input to the N-bit progressive coder 80 which encodes each 
of the 8x8 pixel blocks in the base layer and then 
5 selectively encodes only those blocks in the enhancement 
layer (s) that require further coding to satisfy a target 
distortion. In the base layer, the video frame 82 is 
passed through summing node 84 and controller 86 to an N- 
bit quantizer 88 that maps the M-bit data to an N-bit 
10 integer value introducing an error e{map). The quantizer 
also places the minimum and maximum values into the 
bitstream. 

The N-bit integer values are passed to the N-bit coder 
90 where they are encoded according to the extended I-frame 

15 and P- frame techniques described above introducing an error 
e(code) . The coded video data is placed into the bitstream 
and f edback to reconstruct the quantized video frame . This 
is accomplished by decoding the coded video data 92, 
inverse quantizing the decoded data 94, delaying the data 

20 by a single frame Z"^ and storing it in memory 96. 

Initially the memory is empty so that in the base layer 
there is nothing added to the quantized frame at summing 
node 98. 

In the first enhancement layer, the reconstructed 
2 5 frame stored in memory 96 is subtracted from the video 
frame. If e(map) + e(code) < tolerance, controller 96 
terminates the progressive coding. This can be done by 
comparing the frame »s average block error to the tolerance 
so that coding of the entire frame terminates at once. 
30 Alternately, each block can be terminated individually. 

This is more difficult to administer but provides better 
performance in that the SNR of each block is approximately 
constant . 

Provided that the controller does not terminate 
35 coding, the prediction error block is again mapped from its 
M-bit value to an N-bit value by quantizer 88. Coding gain 
is achieved because the range of the error block is much 
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less than that of the corresponding block in the original 
video frame. N-bit encoder 90 encodes the quantized values 
and the process repeats until controller 86 terminates all 
coding . 

5 The goal in designing an N-bit progressive coder for 

a single user is to maximize the compression rate for a 
given SNR. The general approach is to try to find a value 
of N and step- size Qp so that the coding can be done in a 
single pass to satisfy the SNR requirement. If a single 
10 pass cannot be achieved or the value of N is too large to 
be cost efficient, then values of Qp for the first and 
second passes and the value of N are selected. Oftentimes, 
the maximum N may constitute overkill when multiple passes 
are used. 

15 FIG. 8- illustrates a typical rate distortion curve 100 

for a two-pass N-bit progressive coder. The diamonds 
depict different values of Qp in the base layer. The 
rightmost diamond 102 corresponds to the minimum step- size, 
hence the minimum error for the selected value of N. The 

2 0 circles depict different values of Qp in the enhancement 

layer where the minimum value of Qp was used in the base 
layer. The rate distortion curve illustrates the 

flexibility in setting the SNR by the N-bit progressive 
coder and the improvement in mapping error provided by the 
25 second pass. 

As shown in FIG. 9, the N-bit progressive coder 80 can 
also be used to efficiently service multiple users 104 
having varying SNR requirements and channel capacities 106 . 
The number of enhancement layers, the value of N and values 

3 0 for Qp are selected to reduce the overall bit rate required 

to provide the SNR required by each user. Although this 
may be an inefficient approach to service high SNR users, 
the overall bit rate can be reduced be sending relatively 
few bits in only the base layer to a large number of low 

3 5 SNR users. 

While several illustrative embodiments of the 
invention have been shown and described, numerous 
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variations and alternate embodiments will occur to those 
skilled in the art. For example, the 8 -bit MPEG video 
coder may be updated and features added without changing 
the basic block DCT motion-compensated prediction 
architecture "'to which the invention applies. Such 
variations and alternate embodiments are contemplated, and 
can be .made without departing from the spirit and scope of 
the invention as defined in the appended claims. 
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WE CLAIM: 



15 



1. A method of extending an 8 -bit Motion Picture 
Expert Group (MPEG) video coder to code N-bit video, said 
MPEG video coder a) performing a two-dimensional discrete 
cosine transform (DCT) on 8x8 pixel blocks on I- frames in 
5 an input video signal, quantizing the coefficients by 
dividing them by a step-size Qp, performing a prediction on 
adjacent 8x8 pixel blocks' quantized DC coefficients at a 
user's request, coding the quantized AC coefficients using 
run length and variable length codes (VLCs) , coding the 
10 quantized DC coefficients using fixed length codes to code 
the DC value and variable length codes (VLCs) to code the 
number of bits representing the DC value, when prediction 
is requested, and otherwise coding the DC value using fixed 
length codes, and inserting the codes into the bitstream 
and b) performing a motion- compensated prediction on 
adjacent P-frames of the input video signal using decision 
thresholds optimized for 8-bit video, performina. the two- 
dimensional (DOT) on 8x8 pixel blocks representing the 
prediction error in each frame, quantizing the 
20 coefficients, coding the quantized DC and AC coefficients 
together using a single VLC and inserting the codes into 
the bitstream, comprising: 

modifying the coding of I -frames by, 

extending the range of the quantized values 
25 of the non-predicted and predicted DC coefficients to [0,2"- 
1] and [- (2"-!) ,2''-l] , respectively; 

extending the 8 -bit VLC table used to code 
the number of bits required to represent the predicted DC 

value to N-bits; and 

30 when the variable length code selected from 

the VLC table for a particular DC value is longer than 8 
bits, inserting a marker bit into the bitstream to avoid 
emulating start codes that are inserted into the bitstream 
to provide error resilience, and 

35 modifying the coding of P-frames by. 
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scaling the decision thresholds used in the 
motion- compensated prediction by Nb = 2^'^. 

2. The method of claim 1, wherein the only VLC table 
that is extended is the VLC table used to code the number 
of bits required to represent the predicted DC value. 

3. The method of claim 1, wherein the number of bits 
used to represent the quantizer step-size is set at N-3 
bits to maintain the same resolution as the 8-bit MPEG 
video coder for 8 -bit video. 

4. The method of claim 1, wherein the video coder 
stores a reconstructed frame for use in the motion- 
compensated prediction that is clipped at an N-bit 
saturation level. 

5. The method of claim 1, further comprising 
implementing the extended N-bit MPEG video coder in 
hardware for a fixed value of N so that N-bit data is 
directly coded without truncating or remapping the N-bit 

5 video to an 8-bit format. 

6. The method of claim 1, further comprising; 
modifying the syntax of the 8 -bit MPEG video 

coder to read the value of N and trigger the extension to 
an N-bit video coder when the video is not 8 -bit data; and 
5 programming a general purpose microprocessor with 

the extended 8 -bit MPEG video coder so that said 
microprocessor is- capable of directly coding arbitrary 
length N-bit video without truncating or remapping the N- 
bit video to an 8-bit format. 

7. A N-bit Motion Picture Expert Group (MPEG) video 

coder, comprising: 

an I-frame coder that performs a two-dimensional 
discrete cosine transform (DCT) on 8x8 pixel blocks on I- 



wo 99/56472 



PCT/US99/08922 



5 frames in an input video signal, quantizing the 
coefficients by dividing them by a step-size Qp to a value 
in a range [0,2^-1], performing a prediction on adjacent 8x8 
pixel blocks' quantized DC coefficients at a user's request 
to values in a range [- (2''-l) , (2''-l] , coding the * quantized 

10 AC coefficients using run length and variable length codes 
(VLCs) , coding the quantized DC coefficients using fixed 
length codes unless prediction is requested in which case 
fixed length codes are used to code the value of the DC 
coefficient and N-bit variable length codes (VLCs) , 

15 extended from an 8 -bit MPEG VLC table, are used to code the 
number of bits representing the value of the DC 
coefficient, and inserting the codes into the bitstream, 
said I -frame coder inserting a marker bit into the 
bitstream when the VLC selected for a particular value is 

20 longer than 8 bits to avoid emulating start codes that are 
inserted into the bitstream to provide error resilience; 
and 

a P- frame coder that performs a motion- 
compensated prediction on adjacent P- frames of the input 

25 video signal using decision thresholds optimized for 8-bit 
video and scaled by 2"'% performing the two-dimensional 
(DCT) on 8x8 pixel blocks representing the prediction error 
in each frame, quantizing the coefficients, coding the 
quantized DC and AC coefficients together using a single 

30 VLC and inserting the codes into the bitstream. 

8. The N-bit coder of claim 7, wherein the I- frame 
and P- frame coder use only a single VLC table that is 
extended from an 8 -bit MPEG VLC table, said single VLC 
table being the VLC table used to code the number of bits 

5 required to represent the predicted DC value. 

9. The N-bit coder of claim 7, wherein the I-frame 
and P-frame coders use N-3 bits to represent the quantizer 
step-size to maintain the same resolution as an 8-bit MPEG 
video coder for 8 -bit video. 
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10. The N-bic coder of claim 1, wherein the I-frame 
and P- frame coders store a reconstructed frame for use in 
the motion- compensated prediction that is clipped at an N- 
bit saturation level. 

11. The N-bit coder of claim 7, wherein the N-bit 
video coder is implemented in hardware for a fixed value of 
N so that N-bit data is directly coded without truncating 
or remapping the N-bit video to an 8 -bit format. 

12. The N-bit coder of claim 8, wherein a general 
purpose microprocessor is programmed to implement the so 
that said microprocessor is capable of directly coding 
arbitrary length N-bit video without truncating or 

5 remapping the N-bit video to an 8 -bit format. 

13 . A method of progressively coding M-bit video data 
into a bitstream, comprising: 

a) mapping each M-bit video frame to an N-bit 
format introducing an error e(map); 
5 b) coding the N-bit video frame using an N-bit 

coder introducing an error e(code), said N-bit coder being 
generated by extending an 8-bit Motion Picture Expert Group 

(MPEG) video by, 

extending a range of the quantized values of 
10 non-predicted and predicted DC coefficients to [0,2''-l] and 

[- (2"-!) , 2''-l] , respectively; 

extending to N bits an 8 -bit VLC table used 

to code a number of bits required to represent the 

predicted DC coefficient,- 
15 when the variable length code selected from 

the VLC table for a particular DC value is longer than 8 

bits, inserting a marker bit into the bitstream to avoid 

emulating start codes that are inserted into the bitstream 

to provide error resilience, and 
-7Q scaling decision thresholds used in a 

mot ion- compensated prediction within the 8-bit MPEG video 
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coder by Nb = 2'''^• 

c) placing the coded video data into the 
bitstream and using it to reconstruct the video frame; 
25 d) subtracting the reconstructed video frame from 

the video frame; 

e) repeating steps a through d until the total 
error e(map) + e(code) is less than a tolerance. 

14. The method of claim 13, wherein the progressive 
coding of each said pixel block terminates when its total 
error e(map) + e(code) is less than said tolerance. 

15. The method of claim 13, wherein the bitstream is 
transmitted to multiple users having different SNR 
requirements for the reconstructed video, said bitstream 
from the first coding pass being transmitted to all of the 

5 users and from all succeeding passes being transmitted to 
only those users that have not satisfied their respective 
SNR requirements . 

16. A method of extending an 8-bit Motion Picture 
Expert Group (MPEG) video coder to code N-bit video, 
comprising : 

modifying the coding of I- frames by, 

extending the range of the quantized values 
of the non-predicted and predicted DC coefficients to [0,2^- 
1] and [- (2''-l) , 2^-1] , respectively; 

extending the 8 -bit VLC table used to code 
the number of bits required to represent the predicted DC 
value to N-bits; and 

when the variable length code selected from 
the VLC table for a particular DC value is longer than 8 
bits, inserting a marker bit into the bitstream to avoid 
emulating start codes that are inserted into the bitstream 
to provide error resilience, and 

modifying the coding of P- frames by, 

scaling the decision thresholds used in the 



10 
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motion- compensated prediction "by Nb = 2*^"^ . 

17. The method of claim 16, wherein the only VLC 
table that is extended is the VLC table used to code the 
number of bits required to represent the predicted DC 

value . 

18. The method of claim 16, wherein the number of 
bits used to represent the quantizer step-size is set at N- 
3 bits to maintain the same resolution as the 8 -bit MPEG 
video coder for 8 -bit video. 
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